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Abstract 

We give short rules for two-pile take-away games satisfying that a pair of com- 
plementary homogeneous Beatty sequences together with (0, 0) constitute a 
complete set of P-positions. 

A NEW CONSTRUCTION STRICTLY IN BETWEEN NiM AND /c-WYTHOFF 

Nim. Let us recall the rules of fc-Wythoff Nim [F], k a positive integer. The 
available positions are {x, y), x and y non- negative integers. The legal moves 
are 

(IA) Nim type: {x,y) — > {x — t,y), if x — t > and {x,y) — )■ {x,y — t), 
if 1/ - t > 0. 

(IB) Extended diagonal type: {x,y) — t- {x — s,y — t) if | s — t \< k and 
X - s >0,y -t >0. 

Hence, this game is a so-called impartial take-away game [WW]. We play 
normal play, that is the last player to move wins. By the rules (lA) and (IB) 
we note that /c-Wythoff Nim is a so-called 'invariant' [DR, LHF] take-away 
game, that is, each available move is legal from any position as long as the 
resulting position has non-negative coordinates. 

In this note we study another type of take away games, where certain po- 
sitions have some local restrictions on the set of otherwise 'invariant' moves. 
Such games are sometimes called 'variant', eg. [DR, LHF]. 

Example 1 As usual, let vr = 3, 14 . . . denote the ratio of the circumference 
of a circle to its diameter. Let the game rules of vr-Wythoff Nim (our nota- 
tion) be as in /c-Wythoff Nim with /c = [ttJ = 3, except that if a player plays 
from a position where one of the coordinates equals [ttoJ , for some n G N, 
then only Nim type moves (lA) are allowed. This latter rule clearly makes 
TT-Wythoff Nim a 'variant' game. Denote with a = 7r/(7r — 1). Then clearly 
both a and it are irrational, so that, by Beatty's/Rayleigh's [B,R] theorem. 



the sequences ( \na\ ) and ( [nvrj ) are complementary on the positive integers. 
The main theorem of this note says that the P-positions of vr-Wythoff Nim 
are identical to the set {([naj, [rivrj), ([rivrj, [na\) \ n G Z>o}. 

In general, fix an irrational 2 < /3. Then play the following variant game 
on the pairs of non-negative integers: The moves are as in /c-Wythoff Nim 
with k = lf3\ (lA) and (IB), except if one of the coordinates is of the form 
[/3nJ, n G Z>o, then only Nim-type moves (lA) are allowed. Denote this 
game by /9-Wythoff Nim. 

Main Theorem The P-positions of /3-Wythoff Nim are 



where n ranges over the non-negative integers and where a = — 1). 



Proof. P — 7- A^: We have to prove that from each position of the form 



there is no move to a position of the same form, or to its symmetric counter- 
part of the form (|_/3nJ, [anj). So, suppose that we play from a position of 
the form in (1). Then, by the rules of game, only (lA) Nim type moves are 
allowed so that, by complementarity [B,R], there is no move to a position of 
the same form. 

N ^ P: If the candidate A^-position {x,y), x < y, has a coordinate of 
the form \_Pn\ then we have to show that a Nim type (lA) move suffices. 
If X = [(3n\ then move {x,y) — )■ ([/SnJ, [anj). If y = [(3n\ and x > [an\ 
move {x,y) — > ([anj, [/3nJ). If y = [f3n\ and x < [an\, by complementarity 
[B,R], there is an m < ?i such that there is a Nim type (lA) move of precisely 
one of the forms {x,y) — t- ([amj, [/3mJ) or (x, — j- ([/3mJ, [amj). (We use 
that [am\ < [/3mJ < [/3nJ.) 

Otherwise, a Nim type move obviously suffices if [amj = y > [/3nJ for 
some n < m and x = [an\ , so suppose that 



{{[na\,[nf3\),{[nP\,[na\) \ n e Z>o} 



( [an\ , [f3n\ ) 



(1) 



[am\ = y < l/3n\ and x 



(2) 



(Still with m > n.) For this case, by complementarity, a Nim type move to 
a candidate P-position does not exist, so we have to find a (IB) "extended 
diagonal" type move. 

Note that an "ordered vector subtraction" of consecutive candidate P- 
positions gives an expression of the form 

(LanJ,[/3nJ)-([a(r2-l)J,[/3(n-l)J), 

n G Z>o, which equals precisely one of the four ordered pairs of differences: 

(i,L/3J), 

(i,L/3 + iJ), 
(2, L/3J), 

or 

(2, L/3 + 1J)- 

The difference of the coordinates in such a pair of differences is bounded 
by ±[/3J. By our assumption (2) this gives that there is a type (IB) move 
to a position of the form of a candidate P-position, ( \_ap\ , [/3pJ ) , p < n. 
In fact, a "worst case scenario" would be from an A^-position of the form 
{x,y) = {[an\ + t, [f3n\ — 1 + 1), t e Z>o, together with the above second 
case difference pair, (1, [/3+lJ). But, indeed, here a move of type (IB) suffices 
to the P-position {[a{n - 1)J, [(3{n - 1)J). □ 

Questions and remarks. Suppose that we fix a /3 and then increase the 
density of the pairs of sequences from 1 to say an arbitrary number 7 > 1 
(or decreases to a density < 1) where a is defined via 1/a + 1/ (3 = ■y. Given 
candidate P-positions as above (Main Theorem), is there still a "succinct" 
and non-trivial way of formulating the game rules without revealing both 
irrationals or/and the joint density of the sequences? As a remark, observe 
that neither a nor the density 1 is given away in the presentation of the rules 
of /3-Wythoff Nim. In [LHF] invariant game rules are given for candidate 
P-positions constructed from complementary Beatty sequences, but not in 
a single case have we found a "succinct" description. In this note we have 
chosen to remove the nice condition of invariance from the game rules and, 
maybe even more notably, one of the coordinates of the candidate P-positions 



is revealed within the game rules. This could be argued to be a severe draw- 
back in a definition of the rules of a game. But, on the other hand, we were 
able to give a very succinct formulation, without a complete trivialization of 
game rules, for all complementary Beatty sequences and these are uncount- 
ably many. 

Bibliography 

[B] S. Beatty, Problem 3173, Amer. Math. Monthly, 33 (1926) 159. 
[DR] E. Duchene and M. Rigo, Invariant Games, Theoretical Computer Sci- 
ence, 411 34-36 (2010), pp. 3169-3180 

[F] A.S. Fraenkel, How to beat your Wythoff games' opponent on three fronts, 
Amer. Math. Monthly 89 (1982) 353-361. 

[LHF] U. Larsson, P. Hegarty, A. S. Fraenkel, Invariant and dual subtraction 
games resolving the Duchene- Rigo conjecture Theo. Comp. Sci. 412 (2011) 
729735. 

[R] J. W. Rayleigh. The Theory of Sound, Macmillan, London, (1894) p. 
122-123. 

[WW] E. R. Berlekamp, J. H. Conway, R.K. Guy, Winning ways, 1-2 Aca- 
demic Press, London (1982). Second edition, 1-4. A. K. Peters, Welles- 
ley/MA (2001/03/03/04). 



